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Abstract. We construct spectral triples and, in particular, Dirac 
operators, for the algebra of continuous functions on certain com- 
pact metric spaces. The triples are countable sums of triples where 
each summand is based on a curve in the space. Several frac- 
tals, like a finitely summable infinite tree and the Sierpinski gas- 
ket, fit naturally within our framework. In these cases, we show 
that our spectral triples do describe the geodesic distance and the 
Minkowski dimension as well as, more generally, the complex frac- 
tal dimensions of the space. Furthermore, in the case of the Sier- 
■ pinski gasket, the associated Dixmier-type trace coincides with the 

normalized Hausdorff measure of dimension log 3/ log 2. 
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^ ■ Consider a smooth compact spin Riemannian manifold M and the 

Dirac operator Om associated with a fixed Riemannian connexion over 
the spinor bundle S. Let D denote the extension of Dm to H, the 
Hilbert space of square-integrable sections (or spinors) of S. Then 
Alain Connes showed that the geodesic distance, the dimension of M 
^ , and the Riemannian volume measure can all be described via the op- 

rl I erator D and its associated Dixmier trace. This observation makes 

^ ■ it possible to reformulate the geometry of a manifold in terms of a 

^ ■ representation of the algebra of continuous functions as operators on a 

Hilbert space on which an unbounded self-adjoint operator D acts. The 
geometric structures are thus described in such a way that points in 
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the manifold are not mentioned at all. It is then possible to replace the 
commutative algebra of coordinates by a not necessarily commutative 
algebra, and a way of expressing geometric properties for noncommu- 
tative algebras has been opened. 

Connes, alone or in collaborations, has extensively developed the 
foregoing idea. (See, for example, the paper [5], the book [6] and the 
recent survey article [8], along with the relevant references therein.) He 
has shown how an unbounded Fredholm module over the algebra A of 
coordinates of a possibly noncommutative space X specifies some ele- 
ments of the (quantized) differential and integral calculus on X as well 
as the metric structure of X. An unbounded Fredholm module (H, D) 
consists of a representation of A as bounded operators on a Hilbert 
space Ti and an unbounded self-adjoint operator D on Ti satisfying 
certain axioms. This operator is then called a Dirac operator and, if 
the representation is faithful, the triple (.4, H, D) is called a spectral 
triple. 

The introduction of the concept of a spectral triple for a not neces- 
sarily commutative algebra A makes it possible to assign a subalgebra 
of A as playing the role of the algebra of the infinitely differentiable 
functions, even though expressions of the type (/(a;) — f{y))/{x — y) 
do not make sense anymore. 

With this space-free description of some elements of differential ge- 
ometry at our disposal, a new way of investigating the geometry of 
fractal sets seems to be possible. Fractal sets are nonsmooth in the 
traditional sense, so at first it seems quite unreasonable to try to apply 
the methods of differential geometry in the study of such sets. On the 
other hand, any compact set T is completely described as the spectrum 
of the C*-algebra C(T) consisting of the continuous complex functions 
on it. This means that if we can apply Connes' space- free techniques to 
a dense subalgebra of C(T), then we do get some insight into the sort 
of geometric structures on the compact space T that are compatible 
with the given topology. 

Already, in their unpublished work |£j , Alain Connes and Dennis Sul- 
livan have developed a 'quantized calculus' on the limit sets of 'quasi- 
Fuchsian' groups, including certain Julia sets. Their results are pre- 
sented in [6j, Chapter 4, Sections 8.7 and 3.e, along with related results 
of Connes on Cantor- type sets (see also [7j). The latter are motivated 
in part by the work of Michel Lapidus and Carl Pomerance [30] or Hel- 
mut Maier p9] on the geometry and spectra of fractal strings and their 
associated zeta functions (now much further expanded in the theory of 
'complex fractal dimensions' developed in the books ^311 [32] ). 

In particular, in certain cases, the Minkowski dimension and the 
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Hausdorff measure can be recovered from operator algebraic data. Work 
in this direction was pursued by Daniele Guido and Tommaso Isola in 
several papers, fiOl \T7\ [T8]. 

Earlier, in [27], using the results and methods of [21] and [6] (includ- 
ing the notion of 'Dixmier trace'), Lapidus has constructed an analogue 
of (Riemannian) volume measures on finitely ramified or p.c.f. self- 
similar fractals and related them to the notion of 'spectral dimension', 
which gives the asymptotic growth rate of the spectra of Laplacians 
on these fractals. (See also [22j where these volume measures were 
later precisely identified, for a class of fractals including the Sierpin- 
ski gasket.) In his programmatic paper [2S], building upon [27], he 
then investigated in many different ways the possibility of developing a 
kind of noncommutative fractal geometry, which would merge aspects 
of analysis on fractals (as now presented e.g. in [20j) and Connes' non- 
commutative geometry [6]. (See also parts of [26] and [27].) Central to 
[28] was the proposal to construct suitable spectral triples that would 
capture the geometric and spectral aspects of a given self-similar frac- 
tal, including its metric structure. Much remains to be done in this 
direction, however, but the present work, along with some of its prede- 
cessors mentioned above and below, address these issues from a purely 
geometric point of view. In later work, we hope to be able to extend 
our construction to address some of the more spectral aspects. 

In [3j, Erik Christensen and Cristina Ivan constructed a spectral 
triple for the approximately finite-dimensional (AF) C*-algebras. The 
continuous functions on the Cantor set form an AF C*-algebra since 
the Cantor set is totally disconnected. Hence, it was quite natural 
to try to apply the general results of that paper for AF C*-algebras 
to this well-known example. In this manner, they showed in [3] once 
again how suitable noncommutative geometry may be to the study of 
the geometry of a fractal. Since then, the authors of the present article 
have searched for possible spectral triples associated to other known 
fractals. The hope is that these triples may be relevant to both fractal 
geometry and analysis on fractals. We have been especially interested 
in the Sierpinski gasket, a well-known nowhere differentiable planar 
curve, because of its key role in the development of harmonic analysis 
on fractals. (See, for example, [I], ^20j, [39j, [40j.) We present here a 
spectral triple for this fractal which recovers its geometry very well. In 
particular, it captures some of the visually detectable aspects of the 
gasket. 

We will now give a more detailed description of the Sierpinski gasket 
and of the spectral triple we construct in that case. The way of looking 
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at the gasket, upon which our construction is based, is as the closure 
of the hmit of an increasing sequence of graphs. The pictures in Figure 
[1] illustrate this. We have chosen the starting approximation, SQq, as a 
triangle, and as a graph it consists of 3 vertices and 3 edges. The con- 
struction is of course independent of the scale, but we will assume that 
we work in the Euclidean plane and that the usual concept of length is 
given. We then fix the size of the largest triangle such that all the sides 
have length 27r/3. Then, for any natural number n, the n-th approxi- 
mation SQn is constructed from SQn-i by adding 3"" new vertices and 
3"^ new edges of length 2^~"7r/3. It is possible to construct a spectral 




Figure 1 . The first 3 pre-fractal approximations to the 
Sierpinski gasket. 

triple for the gasket by constructing a spectral triple for each new edge 
introduced in one of the graphs SQn, but in order to let the spectral 
triples describe the holes too, and not only the lines, we have chosen to 
look at this iterative construction as an increasing union of triangles. 
Hence, SQq consists of one equilateral triangle with circumference (i.e., 
perimeter) equal to 27i and SQi consists of the union of 3 equilateral 
triangles each of circumference vr. Continuing in this manner, we get 
for any natural number n that SQn is a union of 3" equilateral triangles 
of side length 2^~"7r/3. The advantage of this description is that, for 
any equilateral triangle of circumference 2^~"7r, there is an obvious way 
to construct a spectral triple for the continuous functions on such a set. 
The idea is to view such a triangle as a modified circle of circumfer- 
ence 2^^"7r and then use the standard spectral triple for the continuous 
functions on such a circle. 

The direct sum of all these spectral triples is not automatically a 
spectral triple, but a minor translation of each of the involved Dirac 
operators can make a direct sum possible so that we can obtain a 
spectral triple for the continuous functions on the Sierpinski gasket in 
such a way that the following geometric structures are described by the 
triple: 

(i) The metric induced on the Sierpinski gasket by the spectral 
triple is exactly the geodesic distance on the gasket. 
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(ii) The spectral triple is s-summable for any s greater than 

log 3 / log 2 and not s-summable for any s smaller than or equal 
to this number. Hence it has metric dimension log 3/ log 2, 
equal to the Minkowski dimension of the gasket. 

(iii) The set of (geometric) complex fractal dimensions of the Sier- 
pinski gasket (defined here as the poles of the zeta function of 
the spectral triple) is given by 



much as was suggested in [28] . 

(iv) For each natural number n, let the set of vertices in the graph 
SQn be denoted V„ and its cardinality |V„|. Then there exists a 
state ip on C{SQ) such that for any continuous complex- valued 
function / on SQ, 



This function tjj is a multiple of the positive functional r on 
C{SQ) which the spectral triple and a Dixmier trace create. 
Further, we show that ip coincides with the normalized Haus- 
dorff measure on the Sierpinski gasket. 

The methods which we have developed for the Sierpinski gasket are 
based on harmonic analysis on the circle. After having provided some 
necessary background in Section 1, we will recall in Section 2 the con- 
struction of the standard spectral triple for the continuous functions 
on a circle. Since a continuous simple image of a circle in a compact 
topological space, say X, induces a *-homomorphism of the continuous 
functions on this space onto the continuous functions on the circle, such 
a closed curve in a compact space will induce an unbounded Fredholm 
module over the algebra of continuous functions on X. 

The results for continuous images of circles in the space X can be 
extended to simple, i.e. not self-intersecting, continuous images of in- 
tervals. We call such an image a simple continuous curve in X. The 
method is based on the standard embedding of an interval in a circle, 
by forming a circle from an interval as the union of the interval and a 
copy of the same interval and then gluing the endpoints. This is done 
formally in Sections 3 and 4. We can then construct spectral triples 
for C{X) which are formed as direct sums of unbounded Fredholm 
modules associated to some curves in the space. This construction of 
spectral triples built on curves (and loops) is given in Section 5 and 
makes good sense and is further refined for finite graphs (Section 6), 
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as well as for suitable infinite graphs such as trees (Section 7). In the 
latter section, we illustrate our results by considering the fractal tree 
(Cayley graph) associated to F2, the noncommutative free group of 
two generators. In Section 8, we then apply our results and study in 
detail their consequences for the important example of the Sierpinski 
gasket, as described above. Finally, in Section 9, we close this paper by 
discussing several open problems and proposing directions for further 
research. 

Acknowledgements . We are grateful to Alexander Teplyaev for con- 
structive discussions about analysis on fractals and for bringing the 
newly developed theory of 'quantum graphs' to our attention, after we 
had completed a preliminary version of this paper. 

Erik Christensen expresses his gratitude towards Gilles Pisier for 
generous support while he was visiting Texas A&M University. 

1. Notation and preliminaries 

In the book [6j , Connes explains how a lot of geometric properties of 
a compact space X can be described via the algebra of continuous 
functions C(X), representations of this algebra and some unbounded 
operators on a Hilbert space like differential operators. The concepts 
mentioned do not rely on the commutativity of the algebra C(X), so 
it is possible to consider a general noncommutative C*-algebra, its 
representations and some unbounded operators on a Hilbert space as 
noncommutative versions of structures which in the first place have 
been expressed in terms of sets and geometric properties. In particular, 
the closely related notions of unbounded Fredholm module and spectral 
triple are fundamental and we will recall them here. 

Definition 1.1. Let A be a unital C*-algebra. An unbounded Fred- 
holm module {H, D) over A consists of a Hilbert space H which 
carries a unital representation it of A and an unbounded, self-adjoint 
operator D on H such that 

(i) the set {a E A \ [D, 7r(a)] is densely defined and extends to a 
bounded operator on H} is a dense subset of A, 

(ii) the operator {I + D^)^^ is compact. 
If m addition, tr((/ + D2)-p/2) 

< 00 for some positive real number p, 
then the unbounded Fredholm module, is said to be p-summable, or 
just finitely summable. The number 13 st given by 

dsT ■■= mf{p > I tr((/ + D2)-p/2) <- 00} 
is called the metric dimension of the unbounded Fredholm module. 
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Definition 1.2. Let A be a unital C*-algehra and {H, D) an unbounded 
Fredholm module over A. If the underlying representation n is faithful, 
then {A, H, D) is called a spectral triple. 

For notational simplicity, we will denote by (A, H, D) either a spec- 
tral triple or an unbounded Fredholm module, whether or not the un- 
derlying representation is faithful. 

We will refer to Connes' book [6] on several occasions later in this 
article. As a standard reference on the theory of operator algebras, we 
use the books by Kadison and Ringrose [T9] . 

The emphasis of this article is actually not very much on noncom- 
mutative C*-algebras and noncommutative geometry, but our interest 
here is to see to what extend the spectral triples (unbounded Fred- 
holm modules) of noncommutative geometry can be used to describe 
compact spaces of a fractal nature. In the papers [21 [3], one can find 
investigations of this sort for the Cantor set and for general compact 
metric spaces, respectively. The metrics of compact spaces introduced 
via noncommutative geometric methods were extensively investigated 
by Marc Rieffel. (See, for example, the papers [511 ESI ESI EZ1-) 

Our standard references for concepts from fractal geometry are Ed- 
gar's books [121 113], Falconer's book [TJ] and Lapidus and Frank- 
enhuijsen's books [311 [32] . 



2. The spectral triple for a circle 

Much of the material in this section is well known (see e.g. [14]) but 
is not traditionally presented in the language of spectral triples. It is 
useful, however, to discuss it here because to our knowledge, it is only 
available in scattered references and not in the form we need it. In 
particular, we will study in some detail the domains of definition of the 
relevant unbounded operators and derivations. 

Let Cr denote the circle in the complex plane with radius r > and 
centered at 0. As usual in noncommutative geometry, we are not study- 
ing the circle directly but rather a subalgebra of the algebra of contin- 
uous functions on it. From this point of view, it seems easier to look at 
the algebra of complex continuous 27rr-periodic functions on the real 
line. We will let ACr denote this algebra. We will let (l/27rr)m denote 
the normalized Lebesgue measure on the interval [— vrr, nr] and let tt^ be 
the standard representation of ACr as multiplication operators on the 
Hilbert space which is defined by := L^([— vrr, vrr], (l/27rr)m). 
The space Hr has a canonical orthonormal basis, denoted {4'k)k&z'> 
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which consists of functions in ACr given by 
V/c e Z, (f>k{x) :— exp 

These functions are eigenf unctions of the differential operator 4^ and 
the corresponding eigenvalues are {k/r\k e Z}. The natural choice 
for the Dirac operator for this situation is the closure of the restriction 
of the above operator to the linear span of the basis {(pl | /c G Z}. We 
will let Dr denote this operator on Hj.. It is well known that Dr is 
self-adjoint and that dom{Dr), the domain of definition of Dr, is given 

by 

V/ e : / e domDr ^ ^|(/ | 0^)1^ < oo, 

kei 

where (-I-) is the inner product of Hr- 

For an element / G domDr, we have Dj.f = Xlfcez(^/^)(/ I '!^fe)*i^fe- 
The self-adjoint operator Dj. has spectrum {k/r\k G Z} and each 
of its eigenvalues has multiplicity 1. Furthermore, any continuously 
differentiable 27rr-periodic function / on R satisfies 

so we obtain a spectral triple associated to the circle Cr in the following 
manner. 

Definition 2.1. The natural spectral triple, STn{Cr), for the circle 
algebra ACr is defined by STn{Cr) '■— {ACr, Hr, Dr). 

One of the main ingredients in the arguments to come is the possibil- 
ity to construct interesting spectral triples as direct sums of unbounded 
Fredholm modules, each of which only carries very little information 
on the total space. In the case of the natural triples for circles, the 
number is always an eigenvalue and hence, if the sum operation is 
done a countable number of times, the eigenvalue will be of infinite 
multiplicity for the Dirac operator which is obtained via the direct sum 
construction. In order to avoid this problem, we will, for the C^-case, 
replace the Dirac operator Dr by a slightly modified one, which is 
the translate of Dr given by 

Dl := A. + i/. 

The set of eigenvalues now becomes {{2k + l)/2r | A; G Z}, but the 
domain of definition is the same as for Dr and, in particular, for any 
function / G ACr, we have [D*, 7rj.(/)] = [Dr,nr{f)]- Hence, the 
translation does not really change the effect of the spectral triple. 




DIRAC OPERATORS AND SPECTRAL TRIPLES FOR SOME FRACTALS 9 



Definition 2.2. The translated spectral triple, STtiCr), for the 

circle algebra ACr is defined by STt{Cr) '■— {ACr, Hr, Dl). 

The next question is to determine for wliich functions / from ACr 
the commutator [D*,7rr(/)] is bounded and densely defined. This is 
done in the following lemma which is standard, but which we include 

since its specific statement cannot be easily found in the way we need 
it. On the other hand, the proof is based on elementary analysis and 
is therefore omitted. 

Lemma 2.3. Let f e ACr- Then the following conditions are equiva- 
lent: 

(i) [Dl.,TTr{f)] is densely defined and bounded. 

(ii) / e dom(Dj.) and D^f is essentially bounded. 

(iii) There exists a measurable, essentially bounded function g on the 
interval [— 7rr, 7rr] such that 



g{t)dt = and^x e [-7rr,7rr] : f{x) = /(O) + / g{t)dt. 



If the conditions above are satisfied, then g{x) — {iDrf){x) a.e. 

We will end this section by mentioning some properties of this spec- 
tral triple. We will not prove any of the claims below, as they are easy 
to verify. First, wc remark that all the statements below hold for both 
of the triples STt{Cr) and STniCr), although they are only formulated 
for ST^{Cr). 

Theorem 2.4. Let r > and let [ArC, H^, Dr) he the STn{Cr) circle 
spectral triple. Then the following two results hold: 

(i) The metric, say dr, induced by the spectral triple STn{Cr) on 
the circle is the geodesic distance on Cr- 

(ii) The spectral triple STniCr) is summable for any s > 1, but not 
for s — 1. Hence, it has metric dimension 1 . 



The standard way to study an interval by means of the theory for 
the circle is to take two copies of the interval and then glue them 
together at the endpoints. When working with algebras instead of 
spaces, this construction is done via an injective homomorphism 
of the continuous functions on the interval [0, a] into the continuous 
functions on the double interval [—a, a] defined by 





3. The interval triple 



V/ e C([0,a]), e [-a,a] : - f{\t\). 
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The continuous functions on the interval [0, a] are mapped by this 
procedure onto the even continuous 2a-periodic continuous functions 
on the real line, and the theory describing the properties of the spectral 
triple {-ACs., Hs., D^a) may be used to describe a spectral triple for the 
algebra C([0,a]). We will start by defining the spectral triple ST^ 
which we associate to the interval [0, a] before we actually prove that 
this is a spectral triple. The arguments showing that ST^ is a spectral 
triple follow from the analogous results for the circle. 

Definition 3.1. Given a > 0, the oi-interval spectral triple ST^ := 

{Aa, Ha, Da) is defined by 

(i) Aa = C([0,a]); 

(ii) Ha = a, a], m/2a), where the measure m/2a is the nor- 
malized Lebesgue measure; 

(iii) the representation tTq, : Aa B{Ha) is defined for f in Aa 
as the multiplication operator which multiplies by the function 

(iv) an orthonormal basis {ck \ k E 1j} for Ha is given by 

ek{x) := exp {inkx/a) and Da is the self-adjoint operator on 
Ha which has all the vectors Ck as eigenvectors and such that 
Da^k = {7rk/a)ek for each A; G Z. 

Let us look at the expression [Dq,, 7rQ,(/)], for a smooth function /. 
Then it is well known that [Da,7!'a{f)] = na{Daf), and we want to 
remark that for an even function / we have that Daf is an odd function. 
Hence, here in the most standard commutative example, we already 
meet a noncommutative aspect of the classical theory, in the sense 
that for any function / in Aa the commutator [Da, 7ia{f)], if it exists, 
is no longer in the image of 7ia{Aa)- 

The following proposition demonstrates that many even continuous 
functions / do have bounded commutators with Da- The result follows 
directly from Lemma 12. 3[ 

Proposition 3.2. Let f be a continuous real and even function on 
the interval [—a, a] such that f is boundedly and continuously differ- 
entiable outside a set of finitely many points. Then f is in the domain 
of definition of Da and Daf is bounded outside a set of finitely many 
points. 

The close connection between the spectral triples for the circle and 
the interval yields immediately the following corollary of Theorem 12.41 
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Theorem 3.3. Given a > 0, let {Aa, Ha, Da) be the a-interval spectral 
triple. Then, for any pair of reals s, t such that < s < t < a, we have 

\t-s\= SUp{ I fit) - f{s) I I II [Da, Tlaif)] || < 1 }• 

Furthermore, the triple is summable for any real s > 1 and not sum- 
mahle for s = 1. Hence, it has metric dimension 1. 

4. The t-triple, STr 

Let now T be a compact and Hausdorff space and r : [0, «] ^ T a con- 
tinuous and injective mapping. The image in T , i.e. the set of points 
7^ = r([0, a]), is caUed a continuous curve and r is then a parameteri- 
zation of TZ. As usual, a continuous curve may have many parameter- 
izations and one of the possible uses of the concept of a spectral triple 
is that it can help us to distinguish between various parameterizations 
of the same continuous curve. Below we will associate to a parame- 
terization r of a continuous curve TZ an unbounded Fredholm module, 
STy. After having read the statement of the following proposition, it 
will be clear how this module may be defined. 

Proposition 4.1. Let r : [0, a] ^ T &e a continuous injective mapping 
and {Aa, Ha, Da) the a-interval spectral triple. 

Consider the triple STr defined by STr := {C{T), Ha, Da) , where 
the representation tt^ : C(T) — > B{Ha) is defined via a homomorphism 
0rOf C(T) onto Aa as follows: 

(i) V/ e C(r), Vs e [0,a] : f{r{s)); 

(ii) V/eC(r), 7r,(/) := naiM)). 

Then ST,, is an unbounded Fredholm module, which is summable for 
any s > 1 and not summable for s = 1. 

Proof. The Hilbert space, the representation and the Dirac operator 
are mostly inherited from the a-interval triple, so this makes it quite 
easy to verify the properties demanded by an unbounded Fredholm 
module. The only remaining problem is to prove that the subspace 

LC := {/ G C(T) I [Da, TTrif)] is bounded} 

is dense in C(T). The proof of this may be based on the Stone- 
Weierstrass Theorem. We first remark that the Leibniz differentiation 
rule implies that LC is a unital self- adjoint algebra. We then only 
have to prove that the functions in LC separate the points of T. An 
argument proving this can be based on Urysohn's Lemma and Tietze's 
Extension Theorem. 

□ 
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We can then associate as follows an unbounded Fredholm module to 
a continuous curve. 

Definition 4.2. Let r : [0,a] T be a continuous injective mapping 
and {Aa, Ha, Da) the a-interval spectral triple. The unbounded Fred- 
holm module STr := {C{T), H^, Da) is then called the unbounded 
Fredholm module associated to the continuous curve r. 

We close this section by computing the metric dr on T induced by 
the parameterization r of TZ. 

Proposition 4.3. Letr : [0, a] ^ T be a continuous injective mapping, 
and STr = (C(T), Ha, Da) the unbounded Fredholm module associated 
to r. The metric dr induced on T by STr is given by 

{0 ifp = q, 

oo if P ^ Q o.nd {p ^TZ or q ^TZ), 

\r~^{p) — r~^{q)\ if p ^ q and p E TZ and q E TZ. 

Proof. If one of the points, say p, is not a point on the curve and 
q p, then by Urysohn's Lemma there exists a nonnegative continuous 
function f on T such that f{p) = ^,f{q) = and, for any point r{t) 
from TZ, we have f{r{t)) = 0. This means that Urif) = 0; so for 
any G N, we have || [Da,'n'r{Nf)] || < 1. Hence, dr{p,q) > and 
dr{p,q) = oo. 

Suppose now that both p and q belong to TZ and p q. Then it 
follows that the homomorphism (pr '■ C{T) C([0,a]), as defined in 
Proposition 14. ![ has the property that r-triple factors through the 
a-interval triple via the identities presented in Proposition 14. ![ and we 
deduce that 

V/ E G{T) : II [Da,TXrU)]\\ < 1 ^ II [Da,7^amf)]\\ < 1- 

Hence, on the curve r[0,a]), the metric induced by the spectral triple 
for the curve is simply the metric which r transports from the interval 
[0, a] to the curve. The proposition follows. □ 

5. Sums of curve triples 

Let T be a compact and Hausdorff space and suppose that for 1 < 
i < k, we are given continuous curves : [0, a-i] T. It is then fairly 
easy to define the direct sum of the associated rj-unbounded Fredholm 
modules, but the sum may fail to be an unbounded Fredholm module in 
the sense that there may not exist a dense set of functions which have 
bounded commutators with all the Dirac operators simultaneously. It 
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turns out that if the curves do not overlap except at finitely many 
points, then this problem can not occur. 

Proposition 5.1. Let T he a compact and Hausdorff space and for 
1 < i < h, let Ti : [0,ai] be a continuous curve. If for each pair i ^ j 
the number of points in rj([0, fl ^^([0, aj]) is finite, then the direct 
sum Q)i=iSTr^ is an unbounded Fredholm module for C{T). 

Proof. For each i G {1, . . . , h}, the rj-spectral triple, STr^ is defined by 
S'T,.. := {C(T), Ha^, DaJ. Further, the direct sum is defined by 



for a dense set of continuous complex functions on T, we will again 
appeal to the Stone-Weierstrass theorem, and repeat most of the ar- 
guments we used to prove that any STr is an unbounded Fredholm 
module. We therefore define a set of functions A by 



As before, we see that ^ is a self-adjoint unital algebra. Moreover, 
we find, just as in the proof of Proposition 14.11 that given two points p 
and g in T for which at least one of them does not belong to the union 
of the points on the curves, U^^^T^j, there is a function / in ^ such 
that f{p) 7^ f{g)- Let us then suppose that both p and q are points on 
the curves, say p G TZj and p = rjitp), q G TZk and q = Tkitq). We will 
then define a continuous function g on the compact set U^L^^T^j by first 
defining it on TZj, then extending its definition to all the curves which 
meet TZj, and then to all the curves which meet any of these, and so 
on. Finally, it is defined to be zero on the rest of the curves, which are 
not connected to TZj. The definition of g on TZj is given in the following 
way. First, we define a continuous function Cj in Aa^ by 

Cj(tp) .= 1, 

if ^ tp, then ^(0) := 0; 
if tp 7^ aj , then Cj{aj) := 0; 

Cj is extended to a piecewise affine function on [0, aj]; 
Cj is even on [—aj,aj]. 



h h h 



©^T,, := (C(T), ®H^,, ®D, 

i=l i=l 1=1 



In order to prove that 




A := {f eC{r)\\/^,l<^<h, \\ [D^^,n^Xf)] W < oo}. 
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By Proposition 13.21 such a function cj is in the domain of Da^ and 
Da-Cj is a bounded function. We will then transport Cj to a continuous 
function g on TZj by 

Vt G [0,a,] : (7(r,(t)) := c,(t). 

The next steps then consist in extending g to more curves by adding 
one more curve at each step. In order to do this, we will give the neces- 
sary induction argument. Let us then suppose that g is already defined 
on the curves TZi^ , • • • , T^i^ and assume that there is yet a curve 'JZi„+^ 
on which g is not defined but has the property that 7^i„+i intersects 
at least one of the curves TZi-^ , • • • , '7^i„ • Clearly, there are only finitely 
many points Si, . . . , on 7^i„+i which are also in the union of the first 
n curves. Suppose that these points are numbered in such a way that 

< r-\^is,) <■■■< rll^ism) < 

We can then define a piecewise affine, continuous and even function 

on [-ai„+i,Q;i„+J by 

V/ G {l,...,m} : Ci„^,{rr\^{si)) := g{si); 

if 7^ Si , then Cj„_^i(0) := 0; 

if Sm ^ , then := 0; 

is extended to a piecewise affine function on [0,aj„^i]; 

is even on [-a^^^,, a^^^,]. 

This function is in the domain of D„ and Cj is bounded. 

The function q^^^ can then be lifted to 7^i„+i and we may define g on 
this curve by 

Vt G [0,ai„+J : ^(ri„^i(t)) := 

This process will stop after a finite number of steps and will yield a 
continuous function g on the union of the curves which are connected 
to p. On the other curves, g is defined to be 0, and by Tietze's ex- 
tension theorem, this function can then be extended to a continuous 
real function on all of T. By construction, the function g belongs to 
A. Further, its restriction to the union VMZ^^i has the property that 
g{p) = 1 and for all other points s in UTZ^^i, we have g{s) < 1. In 
particular, g{q) ^ g{p)- Hence, the theorem follows. 

□ 
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6. PARAMETERIZED GRAPHS 

We will now turn to the study of finite graphs where each edge, say e, 
is equipped with a weight or rather a length, say £{e). Such a graph, 
is called a weighted graph. This concept has occurred in many places 
and it is very well described in the literature on graph theory and its 
applications. Our point of view on this concept is related to the study of 
the so-called quantum graphs, although it was developed independently 
of it. We refer the reader to the survey article [23] by Peter Kuchment 
on this kind of weighted graphs and their properties. In Section 2 of 
the article by Kuchment, a quantum graph is described as a graph 
for which each edge e is considered as a line segment connecting two 
vertices. Any edge e is given a length £(e) and then equipped with 
a parameterization, as described in the definition just below; it then 
becomes homeomorphic to the interval [0,£(e)]. This allows one to 
think of the quantum graph as a one- dimensional simplicial complex. 

Definition 6.1. A weighted graph Q with vertices V , edges £ and a 
length function i, is said to have a parameterization if it is a subset 
of a compact and Hausdorff space T such that the vertices in V are 
points in T and for each edge e there exists a pair of vertices {p, q) and 
a continuous curve {e(t) G T| < t < ^(e)} without self-intersections 
such that e(0) = p and e(£(e)) = q. Two edges e{t) and f{s) may only 
intersect at some of their endpoints. Given e & S, the length of the 
defining interval, i{e), is called the length of the edge e. The set of all 
points on the edges is denoted V . 

Even though the foregoing definition indirectly points at an orienta- 
tion on each edge, this is not the intention. Below we will allow traffic 
in both directions on any edge, but we will only have one parameteri- 
zation. One may wonder if any finite graph has a parameterization as 
a subset of some space R", but it is quite obvious that if one places 
as many points as there are vertices inside the space such that the 
diameter of this set is at most half of the length of the shortest edge, 
then the points can be connected as in the graph with smooth nonin- 
tersecting strings having the correct lengths. Consequently, it makes 
sense to speak of the set of points V of the graph and of the distances 
between the points in V. 

The graphs we are studying have natural representations as compact 
subsets of M", so we would like to have this structure present when we 
consider the graphs. Hence, we would like to think of our graphs as 
embedded in some compact metric space. In the case of a finite graph, 
which we are considering in this section, the ambient space may be 
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nothing but the simphcial complex, described above, and equipped 
with a parameterization of the 1-simphces. 

Each edge e in a parameterized graph has an internal metric given 
by the parameterization and then, as in [23], it is possible to define the 
distance between any two points from the same connected component 
of V as the length of the shortest path connecting the points. In order 
to keep this paper self-contained, however, we will next introduce the 
notions of a path and length of a path in this context. We first recall 
the graph-theoretic concept of a path as a set of edges {ei, . . . , e?;} such 
that Cj n Cj+i is a vertex and no vertex appears more than once in such 
an intersection. It is allowed that the starting point of ei equals the 
endpoint of e^, in which case we say that the path is closed, or that it is 
a cycle. We can then extend the concept of a path to a parameterized 
graph as follows. 

Definition 6.2. Let Q = {V,S) be a graph with parameterization. Let 
e, f be two edges, e{s) a point on e and f{t) a point on f. Let Q U 
{e(s),/(t)} be the parameterized graph obtained from Q by adding the 
vertices e(s), fit) and, accordingly, dividing some of the edges into 2 or 
3 edges. A path from e{s) to f{t) is then an ordinary graph-theoretic 
path in Q U {e{s), f{t)} starting at e{s) and ending at f{t). 

The intuitive picture is that a path from e(s) to fit) starts at e(s) 
and runs along the edge upon which e(s) lies to an endpoint of that 
edge. From there, it continues on an ordinary graph-theoretic path to 
an endpoint of the edge upon which /(t) is placed, and then continues 
on this edge to f{t). This is also almost what is described in the 
definition above, but not exactly. The problem which may occur is 
that e(s) and /(t) actually are points on the same edge, and then we 
must allow the possibility that the path runs directly from e(s) to /(t) 
on this edge, as well as the possibility that the path starts from e(s), 
runs away from f{t) to an endpoint, and then finally comes back to 
f{t) by passing over the other endpoint of the given edge. 

Now that we have to our disposal the concepts of paths between 
points, lengths of edges and internal distances on parts of edges, the 
length of a path is simply defined as the sum of the lengths of the edges 
and partial edges of which the path is made of. Since the graphs we con- 
sider are finite, there are only finitely many paths between two points 
e(s) and fit) and we can define the geodesic distance, dgeoi^is) , f it)) , 
between these two points as the minimal length of a path connecting 
them. If there are no paths connecting them, then the geodesic dis- 
tance is defined to be infinite. Each connected component of the graph 
is then a compact metric space with respect to the geodesic distance. 
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and on each component, the topology induced by the metric is the same 
as the one the component inherits from the ambient compact space. 

A main emphasis of Kuchement's research on quantum graphs (see 
[23l [23]) is the study of the spectral properties of a second order dif- 
ferential operator on a quantum graph. This is aimed at constructing 
mathematical models which can be applied in chemistry, physics and 
nanotechnology. On the other hand, our goal is to express geometric 
features of a graph by noncommutative geometric means. This requires, 
in the first place, associating a suitable spectral triple to a graph. 

We have found in the literature several proposals for spectral triples 
associated to a graph. (See [Co2], Section IV.5, (TUl [HI E3]-) We agree 
with Requardt when he states in [33] that it is a delicate matter to call 
any of the spectral triples the "right one" , any proposal for a spectral 
triple associated to a graph being in fact determined by the kind of 
problem one wants to use it for. 

Our own proposal for a spectral triple is based on the length func- 
tion associated to the edges, which, as was stated before, brings us 
close to the quantum graph approach. A major difference between 
the quantum graph approach and ours, however, is that the delicate 
question of which boundary conditions one has to impose in order to 
obtain self-adjointness of the basic differential operator 4^ on each 
edge disappears in our context. The reason being that our spectral 
triple associated with the edges takes care of that issue by introducing 
a larger module than just the space of square-integrable functions on 
the line. 

We are now going to construct a spectral triple for a parameterized 
graph by forming a direct sum of all the unbounded Fredholm modules 
associated to the edges. This is a special case of the direct sum of curve 
triples as studied in Proposition 15. 1[ so we may state 

Definition 6.3. Let Q = {V,S) be a weighted graph with a parameter- 
ization in a compact metric space T and let V denote the subset of T 
consisting of the points of Q. For each edge e = {e(s) | < s < i{e)}, 
we let STe denote the e-triple. The direct sum of the ST^-triples over 
£ is an unbounded Fredholm module over C{T) and a spectral triple 
for C{V), which we call the graph triple of Q and denote STg. The 
metric induced by the graph triple on the set of points V is denoted dg. 

Our next result shows that dg coincides with the geodesic metric on 
the graph Q. 

Proposition 6.4. Let Q = (y,S) be a weighted graph with a param- 
eterization. Then, for any points e(s), f(t) on a pair of edges e, /, we 
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have 

dg{e{s)J{t)) = dgUe{s)J{t)). 
Proof. We will define a set of functions A/" by 

M = {k:V^R\ 3eis) V/(t) : = rf,eo(/(t), e(s)) }. 

Locally, the function f E Af has slope 1 or minus 1 with respect to the 
geodesic distance. This is seen in the following way. Let / be a function 
in J\f, and suppose you move from a point, say /(to); on the edge / to 
the point /(ti) on the same edge; then the geodesic distance to e(s) will 
usually either increase or decrease by the amount |ti — to|- This means 
that most often it is expected that in a neighborhood around a point 
to the function k{f{t)) is given either as k{f{t)) = A;(/(to)) + (t — to) 
or fc(/(t)) = k{f{to)) - (t - to). On the interval (to - 5,to + 6), the 
function t t— > k{f{t)) is then differentiable and its derivative is either 
constantly 1 or —1. 

The reason why this picture is not always true is that for a point 
/(to) on an edge /, the geodesic paths from e(s) to the points /(to — e) 
and /(to + e) may use different sets of edges. The function k{f(t)) is 
still continuous at to, but the derivative will change sign from 1 to — 1, 
or the other way around. For each edge /, the function /c on / is then 
transported via the homomorphism attached to the /-triple onto the 
function 0/(fc) G ^«(/) and further, via the homomorphism onto 
the continuous and even function $;(j)(0j(A;)) on [—£(/),£(/)] on the 
positive part of the interval. The function $;(j)(0j(A;)) is also piecewise 
affine with slopes in the set {—1,1}. From Proposition 13. 2[ we then 
deduce that Df(/)<l'i(/)(0/(A;)) exists and is essentially bounded by 1. 
Given this fact, it follows that for all functions k m. M and any edge / 
we have || [Di(f),T^f{ky\ || < 1, so with the above choice of function fc, 
we obtain 

Ve, /G^,VtG[0, £(/)], VsG[0,£(e)]: 
rf,eo(/(t),e(.)) = kU{t))-k{e{s)) < dg{f{t),e{s)). 

Suppose now that we are given points as before, e(s) and fit), on 
some edges e and /. Then there exists a geodesic path from e{s) to 
fit), and we may without loss of generality assume that this path is 
an ordinary graph-theoretic path consisting of the edges ei, . . . , such 
that the starting point of ei is e(s) and the endpoint of is /(t). Any 
continuous function gonV which has the property that 

max II [De(e),T!-eig)] II < 1 
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also has the property that its derivative on each edge is essentially 
bounded by 1. In particular, this means that for each edge ej, with 
1 < j < ^, "we must have \g{ej{i{ej))) — g{ej{0))\ < i{ej) and then, 
since ej(£(ej)) = ej_|_i(0) for 1 < z < A; — 1, we have 

\g{e{s))-g{fm=\9{eim~g{eMekm 

k 

k 

=dgeo{e{s)J{t)). 
Since this holds for any such function g, we deduce that 
dg{e{s)Jit)) < dgUe{s)J{t)), 
and the proposition follows. □ 

It should be remarked that the unbounded Fredholm modules of non- 
commutative geometry can be refined to give more information about 
the topological structure of the graph. Suppose for instance that the 
graph is connected but is not a tree. It then contains at least one 
closed path, a cycle. For each cycle, one can obtain a parameteriza- 
tion by adding the given parameterizations or the inverses of the given 
parameterizations of the edges which go into the cycle. In this way, 
the cycle can be described via a spectral triple for a circle of length 
equal to the sum of the edges used in the cycle. If this unbounded 
Fredholm module is added to the direct sum of the curve-triples com- 
ing from each edge, then the geodesic distance is still measured by 
the new spectral triple, and this triple will induce an element in the 
K-homology of the graph, as in [6j, Chapter IV, Section 8.6. This el- 
ement in the K-homology group will be able to measure the winding 
number of a nonzero continuous function around this cycle. One may, 
of course, take one such a summand for each cycle and in this way 
obtain an unbounded Fredholm module which keeps track of the con- 
nectedness type of the graph. We have not yet found a suitable use 
for this observation in the case of finite graphs, but we would like to 
pursue this idea in connection with our later study of the Sierpinski 
gasket in Section 8. (See, especially, item (vi) in Section 9, along with 
the relevant discussion following it.) 
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7. Infinite trees 

In the first place, it is not possible to create unbounded Fredholm 
modules for infinite graphs by taking a direct sum of the unbounded 
Fredholm modules corresponding to each of the edges and each of the 
cycles. The problem is that there may be an infinite number of edges 
of length bigger than some 6 > 0. In such a case, the direct sum of the 
Dirac operators will not have a compact resolvent any more. We will 
avoid this problem by only considering graphs which we call finitely 
summable trees and which we define below, but before that, we want 
to remark that the concept of a path remains the same, namely, a 
finite collection of edges leading from one vertex to another without 
repetitions of vertices. 

Definition 7.1. An infinite graph Q = {V,S) is a finitely summable 

tree if the following conditions are satisfied: 

(i) There are at most countably many edges. 

(ii) There exists a length function i on S such that for any edge e, 

we have i{e) > 0. 

(iii) For any two vertices u, v from V, there exists exactly one path 
between them. 

(iv) There exists a real number p > 1 such that X^eef^(^)^ ^ 
(In that case, the tree is said to be p-summable.^ 

An infinite tree which is not finitely summable may create problems 
when one tries to look at it in the same way as we did for finite graphs. 
It may, for instance, not be possible to embed such a graph into a locally 
compact space in a reasonable way. To indicate what the problems 
may be, we now discuss an example. Think of the bounded tree whose 
vertices Vn are indexed by No and whose edges all have length 1 and 
are given by e„ := {{vQ,Vn} \ n G N}, i.e. all the edges go out from 
Vq and the other vertices are all endpoints, and they arc all one unit 
of length away. If the points Vn for n > 1 have to be distributed in 
a symmetric way in a metric space, then the distance between any 
two of them should be the same and no subsequence of this sequence 
will be convergent. This shows right away that the graph can not be 
embedded in a compact space in a reasonable way, but it also shows 
that the point Vq does not have a compact neighborhood, so even an 
embedding in a locally compact space is not possible. The restriction 
of working with finitely summable trees will be shown to be sufficient in 
order to embed the graph in a compact metric space. Before we show 
this, we would like to mention that the point of view of this article is 
to consider edges as line segments rather than as pairs of vertices. We 
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will start, however, from the graph-theoretic concept of edges as pairs 
of vertices and then show very concretely that we can obtain a model 
of the corresponding simplicial complex, even in such a way that the 
edges are continuous curves in a compact metric space. 

Definition 7.2. A finitely summahle tree Q with vertices V and edges 8 
is said to have a parameterization ifV can he represented injectively 
as a subset of a metric space (T, d) and for each edge e = {p, q}, 
there exists a continuous curve, {e{t) & T \ < t < i{e)}, without 
self-intersections and leading from one of the vertices of e to the other. 
Two curves e{t) and f{s) for different edges e and f may only intersect 
at endpoints. The length of the defining interval, £(e), for a curve e{t), 
is called the length of the curve. The set of points e(t) on all the 
curves is denoted V. 

For an infinite tree, there is only one path between any two vertices 
in V. This is the basis for the following concrete parameterization of an 
infinite p-summablc tree inside a compact subset of the Banach space 
&'{£). We first fix a vertex m in V and map this to in then the 

unique path from u to any other vertex v determines the embedding in 
a canonical way. In order to describe this construction, we will denote 
by 5e the canonical unit basis vector in P'{£) corresponding to an edge 
e in £. 

Proposition 7.3. Let Q = (y,S) be a finitely summahle tree, u a 
vertex in V and : V — >■ be defined by 



For an arbitrary edge e = {^1,^2}; "we choose an orientation such that 
the first vertex is the one which is nearest to u. Let us suppose that Wi 
is the first vertex. Then, given such an oriented edge e — {wi,W2), a 
curve Cu [0, ^(e)] — > &'{£) is defined by 



Let Vu denote the set of points on all the curves e„(i) and let 7^ 

denote the closure of Vu- Then is a norm compact subset of i^{S) 
and the triple T„, {e„(t) | e G £}) constitutes a parameterization of 
Q, in the sense of Definition 1.2. 

Proof. The only thing which really has to be proved is that the set 
7^ is a norm compact subset of Let then £ > be given and 

choose a finite and connected subgraph Qq — (Vq, Eq) of Q such that 




if w — u, 



if w ^ u and the path is {ci, . . . , e^}. 



Suit) := Tu{wi) + tSe. 
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Seefo ^i^y + > X^eGf ^{^y ^-^d w is a vertex in Vq. We denote by 
T^u,eo the set of points on all the curves eu{t), where e e Eq. We then 
remark that Vu,£o is jnst a finite union of compact sets, and is therefore 
compact. By construction, any point in Vu is within a distance e of 
'Pu,£o, SO the closure 7^ of Vu is compact. □ 

It is not difficult to sec that for two different vertices u and v, the 
metric spaces 7^ and % obtained via the above construction 
tually isometrically isomorphic via the rather natural identification of 
the sets Vu and Vy described just below. 

Proposition 7.4. Let Q = (V, S) be a finitely summable tree. Consider 
u and V two different vertices in V and let T„ : V — > respectively 
T^, : V — > i^{S), be defined as in Proposition 7.3. Then the mapping 
Suv -Vu^Vv defined by 



where wj is the nearest vertex to v among Wi and W2, is an isometric 
isomorphism ofVu onto Vy 

Proof. Given two points, say x, y, in Vu, we have to show that 



There has to be two different arguments showing this, according to the 
cases where x and y are on the same or on different edges. We will 
only consider the case where x — e„(s) on an edge e and y — gu{t) on 
a different edge g. Then there exists a finite set of vertices wi, . . . ,Wk 
such that the closed line segments in given by 



[eu{s),Tu{w^)i [Tu{w^), Tu{w2)l...ATu{wu-i), Tu{wk)l [T^K), 



all belong to Vu and constitute the unique path herein from x to y. 
The distance in Vu from x to y is given by 



The term ||T„('u;i) — eu(s)|| is either s or £(e) — s. It is s if wi is closer 
to u than x, and l{e) — s otherwise. The distance in Vy from Suv{x) to 




TyoT~\x) ifxeT^V), 

Tu{wj) + i(5e ifx = eu{t), e = (^1,^2), t e (0,/(e)), 



d{Suv{x),Suv{y)) = d{x,y). 



X - y\\p = 
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Suv{y) is given by 
\\Suvix) - Suviy)\\p = 



A moment's reflection will make it clear to the reader that the distance 
between Suvix) and Suviv) is the same as the distance between x and y. 
Thus Suv defines an isometry between the sets of points Vu and V^. □ 

Since the sets Vu and Vv are dense in 7^ and %, respectively, we 
see that Suv extends to a natural isometry between 7^ and %. The 
compact metric spaces and % are then isometrically isomorphic via 
an isometry which commutes with the parameterizations, so we may 
introduce 

Definition 7.5. Let Q = (V.S) be a p-summable infinite tree, u a 
vertex in V, and {Tu, Tu, {eu{t) \ e G S}) the parameterization of Q 
introduced in Proposition 1.3. In view of Proposition 7.4, we may use 
the simpler notations T, respectively V, to denote the sets 7^ and Vu- 
(In the sequel, we will also use the notation Tp,V^ when needed.) The 
parameterization is called the p-parameterization of Q . The metric 
given by || • \\p is denoted by dp and the boundary ofV inT is denoted 




It is clear that if an infinite tree is p-summable, then it is also q- 
summable for any real number q > p. A natural question is, of course, 
if the p- and the g-parameterizations are homeomorphic or even Lips- 
chitz equivalent as metric spaces. We can easily show that the spaces 
are homeomorphic but the Lipschitz equivalence may not be auto- 
matic, although it is easy to establish in many concrete examples. 
We have found a condition which ensures Lipschitz equivalence; it is 
nearly a tautology, but rather handy for the study of concrete exam- 
ples. To be able to express this property, we first observe that the 
p-parameterization has a concrete realization via a base vertex u as 
Tu. This is a subset of £^{8) and since the p-norm here dominates 
the oo-norm, we can use this norm to introduce a metric on 7^ by 
doo{x,y) '■= — 1 loo- If one goes back to the description of 7^, one can 
realize that d^{x^y) is independent of u and, in fact, depends only on 
the unique path (may be even infinite in both directions) which leads 
from X to y. 

Proposition 7.6. Let Q = (V, S) be a p-summable infinite tree, and 
q be a real number such that q > p. Further, let T^, denote the 





byB. 
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p-, respectively, q-parameterization compact metric spaces of Q. Then 
these spaces are homeomorphic via the natural embedding ofTp into Tq. 

Moreover, the metric spaces and are Lipschitz equivalent if 
there exists a constant k > such that 

Wx,y e TP : dp{x,y) < kd^{x,y). 

Proof. Let us take a base vertex u and consider the concrete represen- 
tations of and T'' as and T^. Since p < q,we have £^{8) C t^{£). 
Let L denote the canonical embedding; then t is a contraction and con- 
sequently, is a compact subset of containing the point set 
of T^. Hence, l induces a homeomorphism between the two compact 
spaces and T^. Let us now assume that 

Vx,?/ e TJ' : dp{x,y) < kd^{x,y), 
and continue to work inside T^. Then we get 

\/x,y e TP : dq{x,y) < dp{x,y) < kd^{x,y) < kdq{x,y), 
so the metrics are Lipschitz equivalent. □ 

It took us quite some time to realize how different various parame- 
terizations may be. Later in this section, the reader can see (in Figure 
3) a picture of the fractal which is usually associated to the free non- 
commutative group on 2 generators. In Connes' book [6], on page 341, 
one can see quite a different picture. In the first case, the boundary 
is totally disconnected, whereas in the Poincare disk picture used in 
[B], the boundary is the unit circle. The p-parameterization has the 
property that it separates different boundary points very much. 

Proposition 7.7. Let Q = (V, S) be an infinite p-summable tree and 
T its p-parameterization space. The set B of boundary points of V in 
T is closed and totally disconnected. 

Proof. Let a and 6 be two different points in B and let 5 be a posi- 
tive number less than d{a,b)/3. To 6 we associate a finite connected 
subgraph Qq = (Vo, ^^o) such that 

The graph Qq is a finite tree, so it has at least two ends, i.e. vertices of 
degree 1. By examination of the concrete space 7^, one can easily see 
that the set of points Vo of Qo has nonempty interior as a subset of T, 

o 

and that this interior, say Vq, is exactly all of Vq except its endpoints. 

o 

Given a point x in V which is in the complement, say C, of Vq in T, 
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we see that there must be a path from x to Vq which meets Vq at an 
endpoint. This means that all the points in C are grouped into a finite 
number of pairwisc disjoint sets according to which end vertex in Vq 
is the nearest. Suppose now that x and y are points in C such that 
their nearest end vertices in Vq, say v and w, respectively, are different. 
Then, by the construction of the metric space (T, d) , one finds that 
d{x,y) > d{v,w) > 0. This shows that the connected components of C 
can be labeled by the end vertices of Vq as Cy and there is a positive 
distance between any two different components. 

Let us now return to the boundary points a, b and show that they 
fall in different components and C^. Suppose to the contrary that 
both a and b belong to the same component, say Cu- Then there exist 
vertices v and w in fl V such that d{a, v) < S and d{b, w) < S. Since 
V and w arc in the same component C„, the unique path between them 
must be entirely in C„. This means that it uses none of the edges 
from Sq] so, by the construction of Qq, we get d{u,v) < 5 and then 
d{a,b) < 3S < d{a,b), a contradiction. Since the components induce 
a covering of the boundary by open sets, wc deduce that a and b are 
in different components of the boundary and thus that the boundary 
is totally disconnected. The closedness of B follows, as we can take an 
increasing sequence of finite connected subgraphs of Q, say (Gn), such 

o 

that the union of the sequence of open sets (P„) in T is all of V. □ 

We are not going to study the properties of the p-parameterization 
in more details since our main interest is to describe certain aspects 
of graphs with the help of noncommuative geometry. The possibility 
of embedding a graph as a dense subset of a compact metric space T 
shows that we can study this space through a spectral triple which is 
the sum of triples associated the edges of the tree. The ambient metric 
space has a metric which is constructed such that the space becomes 
compact. On the other hand the natural distance between points on a 
tree is the length of the unique path between the points and this will 
quite often not be a bounded metric on the tree, so we will refer to this 
distance as the geodesic distance. 

Definition 7.8. Let Q — (V, £) he a graph which is embedded in a 
metric space T such that each edge, e — (x'o.x'i), where xq and xi 
are vertices in V, has a parameterization r^it) with re(0) = xq and 
re(£(e)) = xi. Then the geodesic distance between any two points 
x,y & T, which are situated on edges on the graph, is defined to be 
the infimum of the sums of the lengths of the corresponding intervals 
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which have to be used in order to construct a curve from x to y based 
on the parameterization given for each edge. 

The p-parameterization provides a framework which makes it pos- 
sible to obtain a spectral triple as a sum of triples based on curves, 
where the curves are parameterized edges of the tree. We will con- 
centrate our investigations on the spectral triple which can now be 
obtained in the same way as was done for finite graphs. Before we 
embark on this, we would like to mention that unless the summability 
number p equals 1, one should not expect that the geodesic distance on 
V is bounded. Think, for instance, of a tree embedded in M+ with ver- 
tices (f„) indexed by the natural numbers, edges of the form f„+i} 
and lengths i{{vn, Vn+i}) = l/n. This graph is 2-summable and the set 
of path lengths is unbounded. Let us further remark that, by applying 
the triangle inequality, one can see that the geodesic distance is always 
larger than the distance on the ^-parameterization space, which is a 
subset of &'{£). Thus it may very well be that the geodesic distance 
is unbounded on V and hence, in such a case, is not extendable to a 
continuous function on the compact space T . 

In [6], Section IV.5, Fredholm Modules and Rank-One Discrete Groups, 
Connes studies modules which are associated to trees. His modules are 
£^-spaces over sets consisting of points and edges, whereas the ones 
we are going to construct are sums of L^-spaces over the edges, as de- 
scribed for finite graphs in Section 6. There may be closer relations 
than we can see right now between the two types of modules; at least, 
it seems that Proposition 6 on page 344 of [6j is related to our Theorem 

EIDl 

Definition 7.9. Let T be a compact space, r : [0, a] ^ T a continuous 
curve, and let a be a real number. The r, a-triple 

{C{T),H^,Dl) 

is defined as a translated unbounded Fredholm module (in the sense of 
Definition \2.2^) of the r-triple defined in Definition \4.2\ The operator 
D'^ is the translate of given by + al . 

Since for any / G C(T) we have [Da + aI,Tia{f)] = [-D^, 7ra(/)], 
the change in the Dirac operator does not affect the spectral triple 
much, but the eigenvalues of the Dirac operator all get translated by 
the number a. 

Theorem 7.10. Let Q = {V,S) be a p-summable infinite tree with p- 
parameterization in the compact metric space T. The direct sum over 
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all the edges e from 8 of the unbounded Fredholm modules 

(c(r),i7,(e),D;/p)) 

is a spectral triple for C(T), which is denoted STg := {C{T), Hg, Dg). 
It can only be a finitely summable module for a real number s > 1. 
Further, for a given s > 1, it is finitely summable if and only if 

J2Ker < oo. 

Moreover, the metric dg induced by STg on the points V of the infinite 
tree Q is the geodesic distance. 

Proof. The proof relies in many ways on the corresponding proof for 
finite graphs. For points from the set P, we shall see that the previous 
arguments can be reused to a large extent. The real problem occurs 
when we have to deal with the boundary points B in T, i.e. the set 
of points T which are not in V. We noticed above that the geodesic 
distance may not be extended to a continuous function on T, so we 
can not just copy the proof of Proposition 16.41 and define the set M 
similarly. Instead, we consider the set, say jFg, of finite connected sub- 
graphs Qq = (yo,So) of Q. In the proof of Proposition 17. 7[ we saw that 

o 

the complement of the open set Vo in T consists of a finite collection 
of pairwise disjoint closed sets labeled by the endpoints of Qq. This 
makes it possible to define a dense algebra of continuous functions on 
T which will have uniformly bounded commutators for all of our un- 
bounded Fredholm modules associated with the edges. We simply de- 
fine the set of functions A/" by looking at functions which have bounded 
commutators for the unbounded Fredholm module of Definition 16.31 ap- 
plied to some Qq in J^g and are constant on each of the components, 

o 

outside Vq, i.e. the value of such a function / on a component Cy is 
f{v). Any function f in M must have a bounded commutator with Z)g, 
since the commutator is zero except at edges in a subgraph ^o? and here 
it is supposed to have bounded commutator with the Dirac operator 
associated to Qq. The functions in M constitute a self-adjoint algebra 
of continuous functions on T since the set jFg is upwards directed un- 
der inclusion. Ordinary points in V can be separated by functions from 
M in the same way as this was done in the proof of Proposition 15.11 
For a boundary point h and an ordinary point p in P, it will always be 
possible to find a graph Qq in jFg such that p is an inner point in the set 
of points Po associated to Qq. The function /c, which on is defined 
by k{x) := dgeo{x,p) and continued by constancy on the components 
associated to the end vertices of Qq, belongs to Af and separates p and 
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the boundary point b. The reason being that p is assumed to be an 
inner point in Vq, so it will have positive geodesic distance to any end 
vertex of Qq. For two different boundary points b and c, one may use 
the proof of Proposition 17.71 to obtain a subgraph Qq in !Fg such that 
b and c fall in different components. Suppose b is in Cy and c is in 
for end vertices v and w of Qo- As seen above, there is a function / 
in M such that f{v) ^ f{w); but f{b) = f{y) and /(c) = f{w), so / 
separates b and c. 

In order to prove that we have a spectral triple for C(T), we then 
have to show that the resolvents of Dg are compact, when bounded. 
This will be proven below, but first we will show that the metric induced 
by the set {/ G C(T) | || [Dg, 7r(/)] || < 1 } is the geodesic distance on 
V. We will then return to the analogous problem for finite graphs in 
the proof of Proposition 16.41 Again, we show that for any two points 
a and b from "P, we may find a connected subgraph Qq in such that 
its set of points in T contain both a and b. We then conclude as in the 
finite case that (a, 6) = dgeo{ci,b). 

In order to see that we have an unbounded Fredholm module and 

prove the summability statement, we have to look at the eigenvalues of 



The eigenvalues for each summand form the set {{k + l/2)7r/£(e) | k G 
Z }; so {Dg + has the following doubly indexed set of eigenvalues 



Remark that the same eigenvalue may occur, for different edges, but 
only a finite number of times. Since 



and J2eee ^(s)'^ < oo, we see that {Dg + I) Ms compact. 

With respect to the summability, we consider for a real number s > 



®D 



,7r/(2^(e)) 




U{ef Al{ef 



(2A; + l)27r2 + 4£(e)2 - (2A; + 1)2 



the sum 




The term (2A; + 1)2 in the denominator implies that we must have s > 1 
in order to obtain a finite sum. Now, for s > 1, we rewrite the double 
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sum as follows: 



1 \ 



{2k + l)27r2 + A^{e] 



X /l/ \C x 



ee£ fceNo 



1 



{2k + 1)%2 + 4£(e) 



,/2 



For each e & S, there is a /cg ^ No such that {2k + l)7r > 2£(e) for every 
k > kf.. Then, for each e G we obtain that 



< 



^ (2fc + 1)%2 + u{ef) ^\2) J^^^ \{2k + 1)% 

and hence it follows that the module is s-summable if and only if s > 1 
and the sum Ylees^^^y finite. □ 

Example 7.11. The Cayley graph for the noncommutative free group 
on 2 generators ¥2- 

There is a nice description of this graph as a fractal. We start 
with the neutral element e at the origin of M.'^. Then the generators 
{a, b, a~^, b~^} are placed on the axes at the points 

{(1/2,0), (0,1/2), (-1/2,0), (0,-1/2)}. 

Traveling right along an edge represents multiplying on the right by 
a, while travehng up corresponds to multiplying by b. Each new edge 
is drawn at half size of the previous one to give a fractal image. We 
start by illustrating in Figure [2] how all words, say CGa, which begin 
with an a are positioned on the tree. 

Figure [3] shows the entire graph which consists of four identical frac- 
tal images. Each one, say CGa, CGa-^, CGb, CGb-i, represents all the 
words starting with a, a~^, b or b~^. 

This forms an infinite tree with 4 edges of length 1/2, 12 edges of 
length 1/4, 36 edges of length 1/8 and, generally, 4 -3""^ edges of length 
2~". The sum Ylees^i^)^ from Theorem 17. 101 can then be written as 

00 /I °° 

J2^iey = ^ 4 ■ 3'^-^2-'"^ = -^(3-2-^)"^. 

eS:S m=l m=l 

So the module is finitely summable if and only if s > log 3 / log 2. Hence, 
the spectral triple of F2 has metric dimension log 3/ log 2, and this is 
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Figure 2. A portion of the Cayley graph of F2. 
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Figure 3. The Cayley graph of F2, viewed as a fractal tree. 

exactly the Minkowski and also the Hausdorff dimension of the closure 
of the Cayley graph of F2. 

As was seen just above, given any real number p > log 3/ log 2, the 
graph is p-summable; so we can consider its p-parameterization T^. 
Since the lengths of the edges decrease geometrically like 2~", it follows 
that we have 

Vx, y eT^ : dp{x, y) < 2d^{x, y). 

Hence, by Proposition 17.61 and are Lipschitz equivalent for any 
q > p > Further, some computations with the closure of the Cay- 
ley graph for F2 constructed above show that the metric coming from 
on this set is also Lipschitz equivalent to the doo metric. There- 
fore, the fractal is actually Lipschitz equivalent to any of the 
parameterization spaces for p > 
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On page 341 of one can find a representation of the Cayley graph 
of F2 as a subset of the Poincare disc, and as we mentioned above, the 
boundaries of these two different parameterizations of the Cayley graph 
of F2 are very different. 



7.1. Complex Dimensions of Trees. The mathematical theory of 
complex fractal dimensions finds its origins in the study of the geometry 
and spectra of fractal drums [25l[27] and, in particular, of fractal strings 
[29l [30j . In the latter case, it is developed in the research monograph 
[3T] and significantly further expanded in the recent book [32]. We 
establish here some connections between this theory and our work. 

Definition 7.12. Let p be a real number greater than 1 and Q an 
infinite p-summable tree with vertices V and a countable number of 
parameterized edges £ = {cn | n G N}. Assume that the lengths of the 
edges i{en) converges to as ri 00. The zeta function of the tree 
Q is denoted Cg(-2) and is defined for Re(z) > p by 



In view of Theorem 7.10, \Dg\ has the following doubly indexed set 
of eigenvalues. 



Cg{z) = tT {\Dgr) . 




each with multiplicity 2. 

Let ({z) denote the Riemann zeta function. By writing 



1=1 k=0 k=l 



00 



= J](2A; + l)- + 2--C(^), 



k=0 



we obtain 



(1) 
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Hence, for Re(z) > p, we deduce that 

Example 7.13. Let Q he the Cayley graph of ¥2- Then, the zeta func- 
tion of Q has a meromorphic extension to all of C given by 

I — 6 ■ Z ^ 

Indeed, this is true for Re(2;) > log 3/ log 2, by the last displayed equa- 
tion in Example 7.11. Hence, by analytic continuation, it is true for 
all z E C 

Aside from a trivial multiplicative factor f{z), which is an entire 
function, the zeta function ofQ is of the same form as the spectral zeta 
function of a self-similar fractal string, which is always equal to the 
product of the Riemann zeta function and the geometric zeta function 
of the fractal string (see |2H1 [271 ED] and Chapter 1 m [31j or P] ). 

We refer to [32], Chapters 1, 4 and 5, for the precise definition of 
the complex dimensions of a fractal string, using the notions of "screen 
and window" . 

Definition 7.14. Assume that (g admits a meromorphic continua- 
tion to an open neighborhood of a window W G C Then the visible 
complex dimensions of Q (relative to W) are the poles in W of the 
meromorphic continuation of (g. The resulting set of visible complex 
dimension is denoted by Dg(W): 

'SgiW) := {z e W \ (g has a pole at z}. 

If W = C, then we simply write Dg for Dg{C) and call the elements 
ofDg the complex dimensions of Q. 

It follows that the set of complex dimensions of the Cayley graph 
of F2, is given by 

= {1} U {Vg + ■ A; ■ p I A; e Z}, 

where, in the terminology of [311 [32], Vg := log 3/ log 2 is the Minkowski 
dimension of Q and p := 27r/log2 is its oscillatory period. 
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Note that this is analogous both to what happens for self-similar 
strings (see |32], Section 2.3.1 and especially Chapter 3, where such 
strings are allowed to have dimension greater than 1), as was mentioned 
earlier, and for the Sierpinski drum (see [32], Section 6.6.1), viewed as 
a fractal spray (more specifically, as the bounded, infinitely connected 
planar domain with boundary the Sierpinski gasket). Indeed, it follows 
from ([32], Eqs. (6.81) and (6.82)) that the set of (spectral) complex 
dimensions of the Sierpinski drum is equal to {2} U 'Dg, with Dg as in 
the last displayed equation. In our present situation, the value 1 ap- 
pears naturally since it corresponds to the dimension of any edge of the 
tree, while in [22], the additional value 2 occurs because the Sierpinski 
drum is viewed as embedded in M^. 

Remark 7.15. More generally, choose a suitable window W contained 
in the half-plane Re(z) > 0. We deduce from the discussion following 
Definition 17.121 that the zeta function Cg{z) of any p-summable tree Q 
(as in Theorem 17.101) is given by 

Cg{z) ■.= g{z)-Cc{z)-az) = g{z)-Uz). 

Here, g{z) is an entire function which is nowhere vanishing in W and 
Cc{z) is the meromorphic continuation to W of the geometric zeta 
function ^^ee K^)^ of the fractal string C = Cg := {ie}ee£ associated 
with Q. Furthermore, Cu{z) := Cc{z) ■ C{z) is the spectral zeta function 
of £ ([271 [30], cind 02], Theorem 1.19). In particular, we have 

T)g{W) = {l}UT)c{W), 

where Dc{W) is the set of visible complex dimension of C (as in Defi- 
nition [7?I1]). 



8. The Sierpinski Gasket: Hausdorff Measure and 

Geodesic Metric 

The Sierpinski gasket is well known and is described in many places. 
In particular, it is a connected fractal subset of the Euclidean plane M^; 
in fact, it can be viewed as a continuous planar curve which is nowhere 
differentiable. We refer the reader to the books by Barlow, Edgar, and 
Falconer [H [121 (131 [IS] > which all contain good descriptions and a lot of 
information about this fractal set. The gasket can be obtained in many 
ways. The most common is probably the one, illustrated in Figure HI 
where one starts with a solid equilateral triangle in the plane and cut 
out one open equilateral triangle of half size, and then continue to cut 
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out open triangles of smaller and smaller sizes. Hence, in the n-tli step, 
one cuts away 3"^^ open equilateral triangles with side length equal to 
2"" that of the original one. 



Figure 4. The first 3 steps in the standard construction 
of the Sierpinski gasket. 

In our present study, we would rather like to consider a construction 
where the Sierpinski gasket, denoted from now on by SQ, is obtained 
as the closure of the limit of an increasing sequence of sets in M^. This 
means that we take as a starting point an equilateral triangle, but not 
solid anymore; just its border, consisting of the 3 sides, and the three 
vertices. We call this figure SQo- The next figure, SQi, is obtained by 
adding another triangle of half size, and turned upside down relative 
to SQo, and so on. This procedure is well known, and illustrated in 
Figure [1] in the introduction. We are not so much interested in the 
algorithm used to construct the Sierpinski gasket. Instead, our goal is 
to describe the topological properties of the gasket via noncommutative 
methods. From this point of view, it seems better to describe SQi as 
consisting of 3 equilateral triangles of half size and glued together at 3 
points. Clearly, the set SQq is still in a natural way a subset of SQi. 
The following figure SQ2 then consists of 3^ triangles of size of SQo, 
and they are glued together at 3 + 3^ points. And finally, SQn consists 
of 3" triangles, each shrinked to a size 2"" of the starting one, and 
glued together at 3(3" — l)/2 points. The figures [1] and H] illustrate, 
when compared, the well known fact that the closure of the union of 
the sets SQn equals the intersection of the decreasing sequence of the 
sets, which are obtained via the cutting procedure. 

There are, of course, identifications between points in the figures such 
that each figure SQn is a subset of the next one SQn+i, but this will 
be taken care of by the construction of a spectral triple for C{SQ) as a 
direct sum of triples associated to each of the triangles which appear 
in any of the figures SQn- The advantage of this way of constructing 
a spectral triple for the Sierpinski gasket is that it keeps track of the 
holes in the gasket. 



A A 
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We will use a circle as the basis for the construction of an unbounded 
Predholm module for each of the triangles contained in SQn, and then 
ultimately obtain a spectral triple for the Sierpinski gasket. In order to 
avoid using too many tt's, we fix the side length of SQq to 2tt/3. The 
perimeter of each triangle which is used to form SQn is then 27r/2". We 
will think of each of the triangles shown above as having a horizontal 
edge. Further, wc will introduce a natural parameterization of each 
triangle in SQn by using the right-hand corner on the bottom line as 
the starting point and then run counterclockwise by arclength. In this 
way, we get for each such triangle in SQn an isometry of the circle of 
radius onto this triangle, when both are equipped with arclength 
as metric. We will now introduce a numbering of the triangles which 
go into this construction and also define the associated spectral triples. 

Definition 8.1. (i) Given n in Nq, choose a numbering of the 

3" triangles of size 2~" which form SQn, and let /S.n,i, i G 
{1,2,..., 3"}, denote the numbered triangles. 

(ii) Let, for each n in Nq and each i in {1, . . . ,3"}, the mapping 
rn,i '■ [— 2~"'7r, 2~"'7r] A„ j be defined such that rn,i{0) equals 
the lower right-hand corner of An,i and the mapping is an isom- 
etry, modulo 2^^"7r, of this interval onto the triangle A„ j equip- 
ped with the geodesic distance as metric, and the counterclock- 
wise orientation. The mapping rn,i induces a surjective homo- 
morphism^n,i of C{SQ) onto C([-2-"7r, 2-"7r]) by 

\/t e [-2-7r,2--7r], V/ e C{SQ) : $„,,(/)(t) := /(r„,,(i)). 

(iii) Let, for each n in Nq and each i m {1, . . . , 3"}, the unbounded 
Fredholm module STn^i{SQ) :— {C{SQ), Hn^i, Dn^j) for SQ be 

given by 

(1) Hn^i ■= H2-n^ (see Definition 3.1); 

(2) the representation 7r„,i : C{SQ) — >• B{Hn,i) is defined for 
f in C{SQ) as the multiplication operator which multiplies 
by the function ^n,i{f)- 

(3) Dn,i := D^2-"iT (see just after Definition 2.1). 

Theorem 8.2. The direct sum of all the unbounded Fredholm modules 

STn^i{SQ) for n in Nq and i m 1, . . . , 3"" gives a spectral triple for SQ. 
This spectral triple is denoted ST{SQ) = {C{SQ), Ugg, Dgg) , and it is 
s-summable if and only if s > log 3/ log 2. Hence, its metric dimension 
is equal to log 3/ log 2, which is also the Minkowski (as well as the 
HausdorjJ) dimension of the Sierpinski gasket. 
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Proof. As usual, we have to prove that the algebra of continuous func- 
tions on SQ, which have bounded commutators with the Dirac oper- 
ator Dgg, is dense in C{SQ). As before, it is enough to show that 
this algebra separates the points in SQ. In this case, our task is 
easy. We just remark that the real-valued linear functions on sep- 
arate points and we will prove that any real-valued linear functional 
on M^, say ip{x,y) = ax + by, has the property that its restriction 
to SQ has a bounded commutator with the sum of the Dirac oper- 
ators. We will think of each of the triangles shown above as hav- 
ing an horizontal edge, as before. Moreover, we will consider a Eu- 
clidean coordinate system such that the x-axis is also horizontal. Let 
us then consider the composition of ip with any of the parameteri- 
zation mappings r„_j. This yields a continuous 2^~"7r-periodic func- 
tion, say /, on the interval [—2~^7i, 2~"7r] or rather on M, which is 
affine on the intervals [-2i-"7r/3, 0], [0, 2i-"7r/3], [-2-"7r, -2i-'^7r/3], 
and [2^""7r/3, 2""7r]. The slopes of all the functions ip or^ j will belong 
to the set 

f -a + by/3 -a-bVs] 

Note that 5* is independent of both n and i. According to Lemma 
2.3, for each pair n, i the function ip o r„ j is in the domain of ^ and 
||[vrn,i(/),-Dn,i]|| < max(S'). Hence, || [vr^el/), -Dse] || < max(S') and we 
have proven that the restriction of any affine function f on to SQ 
has the property that || [7r5e(/), -D^g] || is bounded. 

In order to check that {D'^g + is compact and establish its 
summability properties, we compute for each G No the set of eigen- 
values En of Dgg, which are added on in the n-th step. 

n = : Eo = {{2k + l)/2\keZ}, each of muhiplicity 1 = 3°. 
n>0: En = {2"^i(2A; + l)\keZ}, each of muhiplicity 3". 

(Note that the formula for En{n > 0) is valid for ri = as well. How- 
ever, by scaling, it is naturally derived from that for Eq.) 

Now that we know the eigenvalues, we can compute the trace of the 
operator \Dsg\~^ for a given complex number z, and we will in the next 
theorem show that the trace is finite for Re(2;) > log 3/ log 2. □ 

Remark 8.3. It is well known that the Sierpinski gasket has Minkowski 
and Hausdorff dimensions equal to log 3/ log 2. Indeed, it follows from 
the fact that SQ is a self-similar set satisfying the Open Set Condition 
and can be constructed out of 3 similarity transformations each of 
scaling ratio 1/2. (See e.g. [15j, Chapter 9.) 
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Theorem 8.4. Let ({z) denote the Riemann zeta function. Then, for 
any complex number z such that Re(2;) > 

Moreover, for any Dixmier trace Tr^ on B{Hsg), we have 

(. |_i2£|\ 4 Vlog3 
Tr,^ \Dsg\ '"^2 = — . ( 



log 3 vlog2 
Proof. We recall here the formula 1 from page 32: 

oo 

5^(2A; + l)-^ = (l-2-)-C(^). 

k=0 

Hence, for Re(z) > log 3/ log 2 we deduce that 

trilDsgn = $^$^3"2— |A; + l/2r 

= J2 3"2-""^2^|2A; + 1| 



2- V|2A;^ 

1-3-2-^ ^ ' 

k=0 

1 — 9^^ 



1-3-2- 

Then, by Proposition 4 on page 306 in [6], we obtain 

/ log3 \ // log3 \ X\ 

Ti^i^\Dsg\ isi2j = \im^{x - l)ti i^i^\Dsg\~^) j 

= ^hm(x-l).2.. • ^_^_^.,^ -C(x^ 
= lim 2(3--l)-cfx^^') 



c 



log 3 



log 3 \log2^ 

We note that it is also possible to compute the classical limit expres- 
sion for the Dixmier trace of a measurable operator, obtained as the 
limit as iV ^ oo of (l/logA^) ^JSq \Xj\-^^°s3/\og2) ^ ^^^^^ (Aj)°^i are 
the characteristic values (here, the eigenvalues) of the given compact 
operator, written in non increasing order. □ 
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Remark 8.5. The zeta function of the Sierpinski gasket can now be 
defined for Re{z) > |^ by Csg{z) ■= tr {\Dsg\^^) ■ In view of Theorem 
18.41 it has a meromorphic continuation to all of C and is given by 

Csg{z) = r^' ■ Y^^^ ■ C(^), for z e c. 

It also follows from the foregoing formula that the zeta function of 
the Sierpinski gasket (as defined just above) and the zeta function for 
the Cayley tree given in Example 17.131 are proportional modulo the 
function h{z) = vr^ ■ 2^~^. Hence, they have the same set of complex 
dimensions (see Section 7.1), given by 

^sG = {1} u {VsG + -k-plkez}, 

where 'Dsg '■= log 3/ log 2 is the Minkowski dimension of the gasket 
and p := 27r/log2 is its oscillatory period. This is in agreement with 
a conjecture made in [28], Section 8, when discussing the 'geometric 
complex dimensions' of the gasket. We note, however, that the value 
1 was not included in [28] but appears naturally in our context since 
it corresponds to the dimension of the boundary of any of the holes 
(circles or triangles) of the gasket. Following [28], we may refer to Dsg 
as the set of geometric complex dimensions of the Sierpinski gasket. 

A Dixmier trace, Tr^^, on B{Hsg) induces a positive linear functional, 
r, on C(iS^), as stated in |^, Proposition 5, Chapter IV.2, and proved 
in [1]. It turns out that r is a nonzero multiple of the integral with 
respect to the Hausdorff measure, say /x, on the Sierpinski gasket (see 
e.g. [20], [21], or |39]), which, in turn, has a very natural description in 
terms of functional analytic concepts. To show this, we will first give 
a description of the Hausdorff integral, which can be used to establish 
the proportionality between r and the Hausdorff measure (or rather, 
integral). Having this to our disposal, we can deduce from the second 
part of Theorem 18.41 that for any continuous function / on the gasket, 
we have 

r(f) Tr^{^sdf)\Ds,\-'^) = ^ . C (gf ) • /^^ /Wd,W. 

In order to establish this relation, we will use the description of the 
gasket as an increasing sequence SQn of graphs, but this time we will, 
for a given nonnegative integer n, focus on the set consisting of the 
3n+i midpoints of the sides in the 3" triangles A„^j of size 2^~"7r/3 
contained in SQn- We refer the reader to Figure 1 in the introduction 
for the pictures of the first few sets SQn and now begin the formal 
description. 
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The triangles in SQn are denoted {An,i | 1 < i < 3"} and we denote 
the midpoints of a triangle An,i by {xn,i,j 1 1 < J < 3}. For any natural 
number n, we then define a positive linear functional of norm 1, a 
state, on C{SQ) by 

3" 3 

V/ e G{SG) : := 3-('^+i) J] /K,,). 

1=1 j=i 

Proposition 8.6. Let /i denote the Hausdorff probability measure on 
the Sierpinski gasket SQ and let denote the state on C{SQ) defined 
by 

V/ eC{Sg): i^if) := / fit)df,{t). 

Jsg 

Then the sequence of states (t/'n)nGN converges to ip in the weak*- 
topology on the dual of C{SQ). 

Proof. We will first show that for each complex continuous function 
/ on SQ, the sequence {ipn{f))n is a Cauchy sequence. This follows 
from the fact that any such function / is uniformly continuous and the 
points Xn,i,j are evenly distributed on the gasket. To be more precise, 
let £ > be given, then choose, by the uniform continuity of /, an rig 
in N so large that for each /i in {1, . . . , 3"°} and any two points x, y in 
SQ which are inside or on the triangle A„y /j, we have \f{x) — f{y)\ < s. 
Let then n be a natural number bigger than uq and let us consider the 
average, say hif)^ ^he values f{xn,i,j) over all the midpoints Xn,i,j 
from SQn which are on the border or inside the triangle An^^h- Then 
the estimate for the variation of / over the points inside or on An^^h 
implies that 

,n f r^ f{Xno,h,l) + f{Xno,h,2) + f{Xno,h,3) 



< e. 



We can then establish the Cauchy property by using the following 
inequalities: 

Vn > no : \^n{f) -^no(/)l 

g-no ^ fj^n _ f{^no,h,l) + f{Xno,h,2) + f {Xno,h,z) 

h=l ^ ^ 

<e. 

This shows that the sequence {ipn)neN is weak*-convergent to a state, 
say (f), on C{SQ). By construction, it is clear that (f) is self-similar with 
respect to the basic affine contractions which define Sierpinski 's gasket. 
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as described for instance by Strichartz in ^39j. Hence, (f) = ijj and the 
proposition follows. □ 

Having this to our disposal, we can establish the claimed relationship 
between r and ip. 

Theorem 8.7. Let r be the functional on C{SQ) given by 
T{f) := Tr^ {7rsgif)\Dsgr^^) 

and fi the Hausdorff probability measure on SQ. Then, for any contin- 
uous complex-valued function f on SQ , we have 

Proof. Let / be a continuous real-valued function on SQ and e > a 
positive real number. Let us then go back to the proof of Proposition 
18.61 and choose no G N and, for n > uq and h G {1, . . . , 3*^°}, define 
^no hif) above. We then restrict our attention to the portion of the 
Sierpinski gasket which is contained inside or on the triangle A^a^h and 
denote this space by SQno,h- It follows that for the identity function on 
SQno,h, say Ino,h, and for fn^^h the analogous restriction of /, we have 
in the natural ordering on C{SQno,h), 

Ko,h(f) - ^)^no,h < fno,h < K,,hU) + ^)Im,h. 

For each h G {1, . . . , 3"°}, we can naturally define a spectral triple for 
SQno,h by deleting all the summands of ST{SQ) which are based on 
triangles outside A„p /j. To any such triple, we can associate a corre- 
sponding functional r„o and we get 

^(/) = ^'^no,hUno,h) and Tno^h{,Ino,h) = 3""V(/). 
h=l 

Since r is a positive functional, the inequalities above give 

3"o 3"o 
h=l h=l 

where / is the identity for the algebra of continuous functions on SQ. 
If we then go back to the proof of Proposition 18. 6[ we see that 

3"o 

|^(/)-3-"»E < e, so |r(/)^(/)-r(/)| < r{I)e. 

h=l 
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By the second part of Theorem I8.4[ we know that 



and the theorem follows. □ 

Remark 8.8. In [GI2], Guido and Isola have associated a spectral triple 
to a general self-similar fractal in M. For such a spectral triple, they 
proved the same type of result as the one stated in Theorem 18.71 It is 
possible that their proof of [GI2], Lemma 4.10, can be adapted to our 
present case, from which Theorem 18.71 would then follow by using the 
uniqueness of a normalized self-similar measure on the gasket having 
the same homogeneity as the (log3/ log2)-Hausdorff measure. How- 
ever, since the functional ip of Theorem 18.61 offers a nice description of 
the Hausdorff measure on the Sierpinski gasket, we have preferred to 
give a direct argument which shows that the positive functionals r and 
ip on C{SQ) are proportional. 

Remark 8.9. In the more delicate context of standard analysis on frac- 
tals, Kigami and Lapidus identify in ^22j| the volume measure con- 
structed in [27] via a Dixmier trace functional. In particular, they 
show that this measure is self-similar but is not always proportional 
to the natural Hausdorff measure on the self-similar fractal, even when 
the measure maximizes the spectral exponent (i.e., is an analogue of 
'Riemannian volume', in the sense of [271 EH])- the latter case, how- 
ever, and for the special case of the standard Sierpinski gasket, it does 
coincide with the natural Hausdorff measure, pointing to some possible 
connections or analogies between the two points of view. 

We will now discuss the concept of geodesic distance on SQ and then 
show that it can actually be measured by the metric induced by the 
spectral triple ST{SQ). The geodesic distance between two points p 
and q on the gasket is denoted dgeo{p, g), and it is defined as the minimal 
length of a rectifiable continuous curve on the gasket connecting p and 
q. This metric on the gasket is studied in Barlow's lecture notes fl] 
and from page 13 of these notes we quote the proposition below, which 
shows that the geodesic metric on the gasket is Lipschitz equivalent 
to the restriction of the Euclidean metric. In particular, the geodesic 
metric induces the standard topology on the gasket. 

Proposition 8.10. Let p,q be arbitrary points in SQ and let \\p — g|| 

denote their Euclidean distance. Then 




V-(l\\ < dgeo{p,q) < 8\\p-q 
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We have not found an easy way to give an analytic expression of the 
geodesic distance between two arbitrary points in the gasket, but the 
distance from a corner point, a vertex, in SQq to an arbitrary point in 
SQ can be precisely expressed in terms of barycentric coordinates, as 
we now show. 

Lemma 8.11. Let ^1,^2,^3 be the vertices of SQq. For any point p in 
SQ, let {x,y,z) denote the barycentric coordinates of p with respect to 
vi,V2,V3. Then the geodesic distance in SQ from vi to p is y + z. 

Proof. Since the Euclidean metric is equivalent to the geodesic metric, 
and the function which assigns barycentric coordinates to a point is 
continuous with respect to these metrics, we see that it is enough to 
prove the statement for a point p which is a vertex in one of the triangles 
from one of the sets SQn where n is in N. Let then in N be fixed and 
let p denote a vertex in SQn, and let us consider paths in SQn which 
connect Vi to p; we will then show that a geodesic curve can be obtained 
inside SQn- Any path from vi to p in SQn will be a sum of steps, each 
of which will be a positive multiple of one of the following 6 vectors, 
which all have length 27r/3. 

V2 - Vi, Vi - V2, V3-Vi,Vi- f3, V3 - V2, V2 - V3. 

When p = {x, y, z) in barycentric coordinates, we have p = Vi + 
y{v2 — vi) + z{v3 — t>i); so it must follow that the geodesic distance 
between vi and p is at least y + z. On the other hand, it is possible, 
via a little drawing, to see that SQn contains a path of length y + z 
between vi and p. The geodesic distance between vi and p is then y + z, 
and this result extends to a general point p in SQ, by continuity. □ 

Let us then consider the geodesic distance between two arbitrary, 
but different, points p and q. In order to describe a way to compute 
this distance, we will look at the other picture of SQ, as the limit of 
a decreasing sequence, say J-'n, of compact subsets of the largest solid 
triangle, as depicted in Figure |H For any nonnegative integer n, J-'n 
is the union of 3" equilateral sohd triangles, say {T„ fc |1 < k < S"}, 
with side length 2~"'27r/3. In order to determine the geodesic dis- 
tance between p and q, we determine the largest number no G Nq for 
which there exists a fco in {1, 2, . . . , 3"°} such that both p and q belong 
to Tn^^ko- From the solid triangle Tn^^ko remain 3 solid triangles, say 
^no+i,fci, ^no+i,fc2! ^no+i,fc3, in the next step of the iterative construc- 
tion. By assumption, p and q must lie in two different of these smaller 
triangles, say Tng+i^ki and Tng+i,k2- Hence, any path from p to q must 
run from p to a vertex in T„q_|_i fc^. We can then use Lemma 18.111 to 
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measure the length of this part of the path. The vertex we have arrived 
at may, or may not, be in T^p+i^^j too. In the first case, we can mea- 
sure the distance from the corner to g, again using Lemma [8. Ill In the 
second case, the corner of T„q+i at which we have arrived must be 
directly connected to a corner of T„q+i ^2 via a side of the third triangle 
Tno+i^k-i- This side has length 2~("°+^)27r/3, and this edge will bring us 
to a corner in T^g+i fc^, from where we can measure the distance to q on 
the basis of Lemma 18.111 This observation has several consequences, 
some of which we will formulate in the next results. 

Lemma 8.12. Let q be a point in SQ and let g be the continuous 
function on SQ defined by g{p) = dgeo{p,q)- Then, for any continu- 
ous curve rn,i which parameterizes a triangle in the gasket, we have 

II [A.„,.,^.„.6)] II <l- 

Proof. Let us return to the introductory example in Lemma 18.111 and 
suppose for simplicity that q is the vertex Vi. Given an edge, say e, in a 
triangle A„ j, which is parameterized by one of the functions r„ j, then 
there are only 3 possibilities for the slope of the edge, since it must be 
parallel to one of the edges of the big triangle. Following Lemma I8.1H 
we therefore deduce that in this case where g = fi, we must have 

3/3 G M,3a G {-1,0,1} : 

r„,i(t) Ge ^g{rn,i(t)) = dgeo{rn,i(t),Vi) = at + (3. 

According to Lemma 12. 3^ such a function is in the domain of all the 
operators Z)n,i, and we see that the derivative is numerically bounded 
by 1. We will now establish a similar result for a general point q. 
This situation is discussed in the text just in front of this lemma and 
it follows from there that the function g{rn,i{t)) has to be modified 
by an additive constant, which measures the geodesic distance from q 
to one of the endpoints of the edge e. When Vn^iit) passes along the 
edge e, the geodesic distance from q may reach an extremal value in 
the interior of the edge, and the slope may change, but still be in 
the set { — 1,0,1}. Hence, according to Lemma [273| we deduce that 
the derivative of g{rn.i{t)) exists almost everywhere and is numerically 
bounded by 1, and by the same lemma we get || [D,.^ ., vr^^ .((7)] || < 
1. □ 

Theorem 8.13. The metric on the Sierpinski gasket, dgg, induced 
by the spectral triple {C{SQ), Hsg, Dgg), coincides with the geodesic 
distance on SQ. 

Proof. As before, let TV = {/ G G{Sg) \ \\ [Dsg.-KsgU')] II < 1 }• Then 
Lemma [8.121 shows that all the functions of the form g{j)) = dgeoip,q) 
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belong to M . We therefore have 

Vp, qeSg : dgeoip, q) < dsg{p, q). 

The other inequahty is an apphcation of the fundamental theorem of 
calculus. Let points p,q in SQ he given and let / be in M. Then / 
is continuous and for any e > there exists a natural number n and 
vertices v^w in SQn such that 

(2) d,,o{p^v) + dg,,{q,w) + \f{p) - f{v)\ + |/(g) - f{w)\ < e. 

Let us then look at \ f{y ) — f{w) \ and show that this quantity is at most 
dgeo{v,w). We will therefore consider a path along some of the edges 
of some of the triangles An,i connecting v and w inside SQn- Since / 
is in J\f, it follows from Lemma 12.31 that the derivative of the induced 
function f{rn,i{t)) corresponding to an edge in A„ j is a measurable 
function which is numerically bounded by 1 almost everywhere. We 
can then express f{v) — f{w) as a sum of line integrals. Each of these 
integrals is numerically bounded from above by the length of the path 
over which the integration is performed; so \ f{v) — f{w) \ is dominated 
by the length of any path in SQn connecting s and t. This implies that 

\f{v) - f{w)\ < dgeo{v,w) 

and, by equation ([2]), 

< dgUP,Q)+e. 

From here we see that 

dsg{p,q) = sup I /(p) - /(g) I < dgeo{p,q), 
feAf 

and the theorem follows. □ 



9. Concluding remarks 

We close this paper by indicating several possible extensions or di- 
rections of future research related to this work, some of which may be 
investigated in later articles: 

(i) exploring the possibility of associating to other fractals built on 
curves spectral triples which are based on a direct sum of r-tri- 
ples and describing the topological and geometric properties of 
those fractals; 

(ii) investigating the geometric and topological properties of the 
Sierpisnki gasket described by the spectral triples based on some 
other possible direct sums of spectral triples for circles; 



DIRAC OPERATORS AND SPECTRAL TRIPLES FOR SOME FRACTALS 45 



(iii) extending connections and/or relations to other known con- 
structions of differential operators on the Sierpinski gasket and 
other self-similar fractals, especially in some of the approaches 
to analysis on fractals expounded, for example, in [1] and [20] , 
either probabilistically or analytically. In particular, investigat- 
ing some of the open problems or conjectures proposed within 
that framework in [271 128], and aimed at merging aspects of 
fractal, spectral and noncommutative geometry; 

(iv) studying the differential operators (including 'Laplacians') con- 
nected to the Dirac-type operators constructed in this paper, as 
well as of the solutions of partial differential equations naturally 
associated to them; 

(v) looking at the Sierpinski gasket via the 'harmonic coordinates' 
attached to the Laplacian A associated to our Dirac operator D 
(namely, —A = -D^), or to a suitable modification thereof. (See 
e.g. [inillT] and the relevant references therein for the analogous 
situation involving the usual Laplacian on the gasket.); 

(vi) looking for further applications of the spectral triples as a tool 
for computing invariants of algebraic topological type for the 
Sierpinski gasket and other fractals. 

We now explain more precisely what we mean by item (ii): 

We first recall the construction where the Sierpinski gasket is ob- 
tained as the limit of an increasing sequence of sets in (see Figure 
1). We take as a starting point an equilateral triangle with side length 
27r/3 and we call it SQq. The next figure, SQi, is obtained by adding 
another triangle of half size, and turned upside down relative to SQq, 
and so on. This means that SQi consists of SQq, and 1 equilateral tri- 
angle of size 2~^ of SQo. The following figure SQ2 then consists of SQo, 
1 equilateral triangle of size 2~^ of SQo, and 3 of size 2~^ of SQo- And 
finally, SQn consists of SQo, 1 equilateral triangle of size 2~^ of SQo, 3 
of size 2~^ of SQo, and so on up to 3"^^ triangles of size 2~" that of the 
starting one. We will use a circle as the basis for the construction of 
a spectral triple for each of the triangles contained in as n — > 00, 
and then ultimately obtain a spectral triple for the Sierpinski gasket 
in the same way as it was done in Section 8 of the present article. An- 
other possibility is to use a circle as the basis for the construction of 
a spectral triple for each of the triangles considered in Section 8, as 
well as each of the triangles considered just above, and then ultimately 
obtain a spectral triple for the Sierpinski gasket in the same way as it 
was done in Section 8. 
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Next, in the special case of the Sierpinski gasket, we elaborate on 
item (vi) above regarding the computation of topological invariants: 

The spectral triple ST{SQ) has been constructed in such a way 
that the theory of [6], Sections IV. 1 and IV.2, will yield nontrivial 
topological information. The details of this will appear in a later ar- 
ticle, but to indicate what sort of results we have in mind, we will 
just describe the bounded Fredholm module (K-cycle) which one can 
obtain from ST{SQ) = {C{SQ), Hsg^togethei with nsg), D^g). The 
unitary part, Fgg, of the polar decomposition of the Dirac opera- 
tor Dsg gives a bounded odd Fredholm module {TTgg, Hsg, Fsg). The 
pairing with Ki{SQ) can then be obtained in the following way. Let 
Fsg = P+ — (/ — P+), where P+ is the orthogonal projection of Hgg 
onto the eigenspace corresponding to the positive eigenvalues of D^g, 
and let / be a continuous function on SQ which has the property that 
Tisgif) is invertible, i.e. min{|/(a;)| | x e SQ} > 0. Then the equicon- 
tinuity of / will imply that there exists a natural number, say hq, such 
that for any n > Uq and any triangle A„ j of size 2~" that of the origi- 
nal one, the function / has winding number along A„ j. This implies 
that the operator P+nsg{f)P+ has a finite index which actually is the 
opposite number to the sum of all the winding numbers over all the 
triangles Aj^h for < j < uq and h G { 1 , . . . S-' } . This is a rather ob- 
vious extension of well-known results for the circle, but we think that 
also the newer invariants related to the cyclic cohomology of the gasket 
may be expressed via the spectral triple ST{SQ). 
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